Constellation Detection

In the night with clear sky, the beautiful star patterns attract lots of star gazers and photographers. Constellation is a convention that people used to partition the stars with myth and stories behind each constellation, making the starry sky more compelling. However, the constellation detection requires complicated knowledge and experience. Our team’s goal is to automatically detect the constellations appeared in an image based on the 88 constellations division by International Astronomical Union (IAU)[1]. The name and constellation pattern is plotted onto the original image to directly show the detection results. The project is made of three phases – image preprocessing, template machine learning and constellation pattern detection. Our algorithm shows a good accuracy of 92.8% and fast speed of 85s/image with our 15 test images. Keywords— constellation; constellation detection; star pattern; image processing; template matching